/*
考古学家在人迹罕至的一块平地上发现了由一堆木板拼成的墙。令人惊奇的是这些木板的宽度都相同！地下的部分都已腐烂，而地上的部分也有高有低，甚至有的地方根本没有木板，所以考古学家决定带走面积最大的长方形回去研究。

输入：
首先是整数n(1<=n<=100000)，表示木板的块数。接下来是n个整数h1,...,hn, 其中0<=hi<=1000000000，它们按照从左到右的顺序表示木板的高度。每块木板的宽度都是1。

最后一个0表示程序的结束。
输出：
其中最大长方形的面积。
*/

/*
测试用例1:
输入：
3 2000 2000 2000↵
7 1 2 5 6 1 3 3↵
0↵
输出：
6000↵
10↵

*/